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DETAILED ACTION 

1. Claims 1-3, 5-8, 11-15, 17-19 and 22-30 are pending. 



Papers Filed 

2. Examiner acknowledges receipt of amendments and remarks filed on 28 August 
2006. 

Title 

3. The title is accepted. Objection is withdrawn. 

Drawings 

4. Drawings are accepted. 

Claim Objections 

5. In light of Applicant's amendments, objection is withdrawn. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this Office 
action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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7. Claims 1-3, 5-8, 11-15, 17-19 and 22-30 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Parthasarathy (U.S. Patent No. 6,671,799). 

8. As per claim 1, Parthasarathy discloses a method for issuing instructions in a 
processor having a pipeline, comprising: 

(a) providing a loop buffer (Fig. 2 loop buffer 212) for holding program loop 
instructions and a register file (Fig. 2 loop setup 222) having at least three entries (Fig. 3 
refigers LER and LSR 0-2) for holding speculative and architectural loop control 
parameters (Col. 6 lines 65-67) The examiner asserts that any parameters stored in 
register file 222 which are not part of an active loop are speculative, and those which 
are a part of an active loop are architectural 

wherein each entry in the register file comprises a loop top register for holding a 
loop top address, a loop bottom register for holding a loop bottom address and a loop 
count register for holding a loop count (Col. 1 lines 34-36 and Col. 7 lines 49-57). 

(b) in response to decoding of a first loop setup instruction, marking a first entry 
in the register file as a current entry and writing in the first entry loop control parameters 
represented in the first loop setup instruction; (Col. 7 lines 49-57) The examiner asserts 
that while loop conditions are written to a set of registers, those registers must be 
selected before being written to and constitute current register entries. 

(c) marking the current entry in the register file as an architectural entry in 
response to the first loop setup instruction being committed in the pipeline; (Col. 7 lines 
49-57 and col. 5 lines 31-33) The examiner asserts that when a loop begins and the 
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first instruction is matched to the loop start register (LSRO, 1 or 2), the setup is 
committed, the loop is begun and the selected loop start register and it's associated 
loop stop and loop count (LER and LCR) registers are considered to be architectural 
registers. 

(d) sending a loop bottom indicator down the pipeline with a loop bottom 
instruction; and The examiner asserts that Parthasarathy's invention inherently sends a 
loop bottom indicator down the pipeline since one of registers LCRO, LCR1 and LCR2 
contains the active loop count If no loop bottom indicator arrived at the architectural 
registers, the count would never decrement and the loop would never exit, causing 
undesired operation. 

Selecting the loop top address of the current entry from the loop top addresses in 
the register file, comparing, in a single loop top comparator, a current instruction 
address with the selected loop top address to determine a loop top match, selecting the 
loop bottom address of the current entry from the loop bottom addresses in the register 
file, and comparing, in a single loop bottom comparator, the current instruction address 
with the selected loop bottom address to determine a loop bottom match (col 2 lines 8- 
30). 



9. As per claim 2, Parthasarathy discloses a method as defined in claim 1, further 
comprising decrementing a loop count in the architectural entry in the register file in 
response to the loop bottom instruction being committed in the pipeline. (Col. 8 lines 57- 
60) 
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10. As per claim 3, Parthasarathy discloses a method as defined in claim 1, further 
comprising issuing instructions of the program loop according to the loop control 
parameters in the current entry in the register file. (Col. 6 lines 27-39) 

11. As per claim 5, Parthasarathy discloses a method as defined in claim 1 , further 
comprising generating a current pointer to the current entry in the register file and 
generating an architectural pointer to the architectural entry in the register file. The 
examiner asserts that any time a set of loop registers is updated, information must be 
decoded to label it as a current register. The current registers are labeled as such by 
the incoming Loop Setup signals in Fig. 3 (Col. 7 lines 49-57). The architectural entry is 
determined to be so by matching the PC with the addresses stored in the loop registers. 
(Col. 5 lines 31-33) 

12. As per claim 6, Parthasarathy discloses a method as defined in claim 5, further 
comprising incrementing the current pointer to a second entry in the register file in 
response to decoding of a second loop setup instruction and writing in the second entry 
loop control parameters represented in the second loop setup instruction. The 
examiner asserts that a second entry is inherently selected by any second loop set up 
instruction (Col. 7 lines 49-57). Once a loop register is selected, it becomes current as 
it is being written. 
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13. As per claim 7, Parthasarathy discloses a method as defined in claim 6, further 
comprising incrementing the architectural pointer to the second entry in the register file 
in response to the second loop setup instruction being committed. The examiner 
asserts that when a loop begins and the first instruction is matched to the loop start 
register (LSRO, 1 or 2), the setup is committed, the loop is begun and the selected loop 
start register and it's associated loop stop and loop count (LER and LCR) registers are 
considered to be architectural registers. 

14. As per claim 8, Parthasarathy discloses a method as defined in claim 6, further 
comprising moving the current pointer to a location of the architectural pointer in 
response to an interrupt or a pipeline abort. (Col. 6 lines 54-66) The examiner asserts 
that a loop flush constitutes an interrupt of processing. When such a flush happens, the 
loop setup registers are consulted, making them current registers. 

1 5. As per claim 1 1 , Parthasarathy discloses a method as defined in claim 1 , further 
comprising writing a temporary loop count in a temporary loop count register and 
decrementing the temporary loop count on each loop bottom match. The examiner 
asserts that the LCR is a temporary loop count register. The value held therein remains 
at a value for a limited amount of time before being decremented to a new value. (Col. 8 
lines 57-60) 
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16. As per claim 12, Parthasarathy discloses a method as defined in claim 11, further 
comprising exiting the program loop when the temporary loop count has decremented to 
zero. (Col. 5 lines 46-60) 

17. As per claim 13, Parthasarathy discloses a method as defined in claim 1, further 
comprising stalling a loop setup instruction when the register file does not have an 
available entry. The examiner asserts that a loop setup instruction must inherently be 
stalled if no destination registers are available. If the setup instruction was not stalled, 
the processor may break from the current loop before the count register reached zero, 
causing undesired operation. 

18. As per claim 14, Parthasarathy discloses a method as defined in claim 1, wherein 
instructions are issued without sending the loop control parameters down the pipeline. 
The examiner asserts that the loop control parameters reside in the loop control 
registers (LSR, LER, LCR) and do not travel down the pipeline with issued instructions. 

19. As per claim 15, Parthasarathy discloses a method as defined in claim 1, further 
comprising writing instructions of the program loop to the loop buffer on a first iteration 
of the program loop. (Col. 6 lines 27-30) 

20. As per claim 17, Parthasarathy discloses an apparatus for issuing instructions in 
a processor having a pipeline, comprising: 
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a loop buffer for holding program loop instructions; (Fig. 2 loop buffer 212) 

a register file having at least three entries for holding speculative and 
architectural loop control parameters; (Fig. 2 loop setup 222) The examiner asserts that 
any parameters stored in register file 222 which are not part of an active loop are 
speculative, and those which are a part of an active loop are architectural. 

Wherein each entry in the register file comprises a loop top register for holding a 
loop top address, a loop bottom register for holding a loop bottom address and a loop 
count register for holding a loop count (Col. 1 lines 34-36 and Col. 7 lines 49-57). 

And a controller including means for marking a first entry in the register file as a 
current entry in response decoding of a first loop setup instruction (Col. 7 lines 49-57) 
and for writing in the first entry loop control parameters represented in the first loop 
setup instruction, and means for marking the current entry in the register file as an 
architectural entry in response to the first loop setup instruction being committed. (Col. 7 
lines 49-57 and col. 5 lines 31-33) The examiner asserts that while loop conditions are 
written to a set of registers, those registers must be selected before being written to and 
constitute current register entries. When a loop begins and the first instruction is 
matched to the loop start register (LSRO, 1 or 2),the setup is committed, the loop is 
begun and the selected loop start register and it's associated loop stop and loop count 
(LER and LCR) registers are considered to be architectural registers. 

A loop top selector for selecting the loop top address of the current entry from the 
loop top address in the register file, a single loop top comparator for comparing a 
current instruction address with the selected loop top address to determine a loop top 
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match, a loop bottom selector for selecting the loop bottom address of the current entry 
from the loop bottom addresses in the register file, and a single loop bottom comparator 
for comparing the current instruction address with the selected loop bottom address to 
determine a loop bottom match. 

21. As per claim 18, Parthasarathy discloses an apparatus as defined in claim 17, 
wherein the controller further comprises means for issuing instructions of the program 
loop according to the loop control parameters in the current entry in the register file (Col. 
6 lines 27-39), sending a loop bottom indicator down the pipeline with a loop bottom 
instruction, and decrementing a loop count in the architectural entry in the register file in 
response to the loop bottom instruction being committed in the pipeline. (Col. 8 lines 57- 
60) The examiner asserts that Parthasarathy 's invention inherently sends a loop bottom 
indicator down the pipeline since one of registers LCRO, LCR1 and LCR2 contains the 
active loop count If no loop bottom indicator arrived at the architectural registers, the 
count would never decrement and the loop would never exit, causing undesired 
operation. 

22. As per claim 19, Parthasarathy discloses an apparatus as defined in claim 18, 
wherein the controller further comprises means for marking a second entry in the 
register file as the current entry in response to decoding of a second loop setup 
instruction and for writing in the second entry loop control parameters represented in the 
second loop setup instruction, and means for marking the second entry in the register 
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file as the architectural entry in response to the second loop setup instruction being 
committed. The examiner asserts that a second entry is inherently selected by any 
second loop set up instruction (Col. 7 lines 49-57). Once a loop register is selected, it 
becomes current as it is being written. The examiner asserts that when a loop begins 
and the first instruction is matched to the loop start register (LSRO, 1 or 2), the setup is 
committed, the loop is begun and the selected loop start register and its associated 
loop stop and loop count (LER and LCR) registers are considered to be architectural 
registers. 

1. As per claim 22, Parthasarathy discloses an apparatus performing the method of 
claim 11. Therefore, calim 22 is rejected under the same grounds as claim 11 listed 
above. 

23. As per claim 23, Parthasarathy discloses an apparatus performing the method of 
claim 12. Therefore, claim 23 is rejected under the same grounds as claim 12 listed 
above. 



24. As 
claim 13. 
above. 



per claim 24, Parthasarathy discloses an apparatus performing the method of 
Therefore, claim 24 is rejected under the same grounds as claim 13 listed 
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25. As per claim 25, Parthasarathy discloses an apparatus performing the method of 
claim 14. Therefore, claim 25 is rejected under the same grounds as claim 14 listed 
above. 

26. As per claim 26, Parthasarathy discloses an apparatus performing the method of 
claim 15. Therefore, claim 26 is rejected under the same grounds as claim 15 listed 
above. 

27. As per claim 27, Parthasarathy discloses an apparatus performing the method of 
claim 5. Therefore, claim 27 is rejected under the same grounds as claim 5 listed 
above. 

28. As per claim 28, Parthasarathy discloses an apparatus performing the method of 
claim 6. Therefore, claim 28 is rejected under the same grounds as claim 6 listed 
above. 

29. As per claim 29, Parthasarathy discloses an apparatus performing the method of 
claim 7. Therefore, claim 29 is rejected under the same grounds as claim 7 listed 
above. 
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30. As per claim 30, Parthasarathy discloses an apparatus performing the method of 
claim 8. Therefore, claim 30 is rejected under the same grounds as claim 8 listed 
above. 

Response to Arguments 

1 . Applicant's arguments filed 28 August 2006 have been fully considered but they 
are not persuasive. 
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2. Applicant states: 

"Parthasarathy does not disclose the concept of a current entry in the register file 
or of selecting the parameters of the current entry. Instead, Parthasarathy compares 
the loop top or loop bottom for all of the loops to a fetch program counter, as shown in 
FIG. 3. This operation is necessary because Parthasarathy operates According to the 
contention that loops are always fully nested/" 

Examiner acknowledges this distinction; however, the claimed language does not 
appear to require the limitations that Applicant intends. For example, the fact that all 
loop top addresses are selected and the fact that there are multiple current entry does 
not prevent "selecting the loop top address of the current entry from the loop top 
addresses in the register file". Additionally, each of these selected entries is compared 
using a single comparator of the N comparators mentioned in Parthasarathy. 

Conclusion 

31 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Inoue et al. (U.S. Publication No. 2002/0078333) disclose a hardware loop system 
comprising "early" registers in addition to architectural registers for storing loop control 
parameters. 

3. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




